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circuits which allocate weighting and hold the intermediate results which are regrouped to 
form the product by a logic array. 
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number sknultaneously with every bit of second number and groups Ike weighted bits 
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La prSsente invention se rapporte a no procEdt de mil ti pli- 
cation rapide da deux nombrea binaires et 2 on aultiplieur suae- 

rique rapide pour la viae en ceuvre de ce proc§de\ \ 
tea aultiplieurs nuafiriques actuellenent conmu aont du type 
5 "etrie-paramie", at leur vi tease de fonctionneaent eat suffisaa- 

vent elevSe pour la plupart das applications. Toutafoia, lorsque 

l'on doit nultipliar antra eux deux noabres binaires tres longs en 

nn temps trls court, comae c'est la caa par example pour certains 

£ litres uuaeriques, caa multiplieura connus na aont pas asset 
10 rapidea, ca qui force a require las performances das syet ernes dans 

lesqueis on doit les utiliser. 

La prSaante invention a pour objet un p roc We de multiplication 

da deux noabres binaires plus rapida qua las proctdes connus, et un 

nultiplieur numerique permettaut d'obtenlr le resultat da la multi- 
15 plication da deux noabres binaires da grande longueur beaucoup plus 

rapidemaat qu'avec daa multiplieura de l'art auterieur. 

La proc4d< da multiplication de deux noabraa binaires conform* 

1 la presents invention consiste, apres avoir multiplied de facon 

connue en sol, chacun des Clements binaires de l'un des noabres par 
20 cbacun des dements binaires de l 1 autre nombre, de prSftrence 

siaultaneaent* 2 regroupar las rtsultats de la multiplication da 

cheque foia deux Clements binaires selon les poids respectlfs da 

cas risultats, puis pour cheque poids de resultat 1 compter ec I 

mfaoriser le nombre da "l" t 1 affectar a cheque nombre da "l" ainsi 
25 obtenu un poids qui est egal audit poids das reaultats correspon- 
dents, ft regroupar las elements binairaa da meaa poids dee noabres 

ainsi poadSrle, 2 compter at 1 memoriser le nombre de M I M da cheque * 

poids d* elements binaires des noabres ponderes, et ainsi de suite 

jusqu'l obtenir pour chaque poids d' Elements binaires de noabres 
30 ponderes un nombre de "1" e*gal au pins i deux, et enfin a addition- 

ner da facon connue an sol las derniers noabres ponderes. 

Le dispositif aultiplieur de mise en oeuvre du proce'dt conforae 

a la prfsente invention eat relifi aux differences sorties de deux 

reglstras dans chacuo des que is est memorise l'un des deux noabres 
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ft multiplier entre tux, et comport* : 

- un Cttge de multiplication cenprenant des portes ET a deux 
entrCee chacune et dont le nombre est eg el au nombre total de 
combinaisons possibles de cheque fois un des Clements binaires 

\ 5 de l'ua des nombre* avec un des Clements binaires de 1* autre 

nombre t l'une dee entries de chaqut porte (taut reliCe ft l'une 
des sorties du premier dss deux susdits registres, et 1' autre 
entrCs (tent relile a una sortie de 1 9 autre de ees deux regis tree, 
de fecon 2 obteuir toutes lesdites combinaisons, ces portes 
10 Cunt, de preference, regroupCes suivant la somme des poids des 
deux Clements binaires correspondents , 

- un cm plusieurs Cteges de trai cement compresaat chacun plusieurs 
blocs de determination de nombre de "I" a* chacun desque^s on 
attribue un poids depuis le poids zero jusqu'eu poids maximal 

15 nCceesaire, ces blocs ay ant chacun un regis tre on des borne s de 
sortie, les cellules de ce registre ou les homes de sortie Ctant 
effectCes d'un poids Cgal 1 leur propre poids augment C du poids 
attribuC ft leura blocs de determination, les diff Crentes entrCee 
de ces blocs Ctant ft cheque fois reliCes, pour le premier Ctage, 

20 aux sorties de toutes les portes ET recevent deux* Clements 

binaires doat la somme des poids est la meme, et pour le ou les 

i 

Cteges suivenrs, aux sorties de toutes les cellules ou aux homes 
de sortie de 1' Ctage prCcCdent et ay ant, aprfia pond&ration, le 
meme poids, les blocs de determination du dernier Ctage de traite- 
23 ment ayant eu maximnm deux homes de sortie ou un registre ft deux 
cellules au maximum, les sorties du dernier Ctage de trait amen t 
Ctent reliCes ft des entrCee correspondentes d'un additionneur 
rapide, 

Selon un mode de realisation prCferC de 1* invention, cheque 
30 bloc de determination de nombre de "1" comport c un circuit de trens- 
codage ayant une structure pyramidale ft plusieurs Cteges de traite- 
ment, l'Ctage d 'entree, ft le base de la pyremide, comport ant en 
parallele plusieurs circuits trans codeurs Clementaires fouraissant 
chacun sur see diff Crentes sorties la valeur, en binaire pur, du 
35 nombre de "I" pour cheque poids binaire des nombres ou psrties de 
nombree arrivantsur toutes see entrees, les sorties d'eu mo ins deux 
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circuits trsnscodeurs different* itant regroupecs B cheque foil 1 
l'cntrie d'un circuit additi concur , plusUur* stages da tels 
circuits snoltiouneurs itent dispose* en cascade* le dernier itege, 
au soosset de la pyramid*, ne coaportant qu'uu seul circuit addi- 
5 tionneur. ^ 

La prftssnte invention sera micux coaprise a l'aide de U dea- 
cription dBtaillSe d'un node de realisation puis comae exeaplc non 
liaitatif at illuatre par le deatin annex! , sur lequel : 

La figure 1 est un schema eiaplif ie* d'un nultiplieur conform* 
10 i la presents invention* 

La figure 2 est un schema synoptique d'un transcodeur du nulti- 
plieur de la figure I, et, 

La figure 3 est un schema partial d'une variant* du dispositif 
ds la figure 1 • 

15 U aultiplieur represent* eehematiquement et partielleaent sur 
Is figure I est del tin* a Is nultiplication de deux note binaires 
A et B coaportant chacun 64 Clements binaires respectiveaent r€f *- 
rences AO B A63 et BO B B63. II est toutefois bien entendu que 
V invention n'est pas liait*e B des aots de 64 *lenents binaires 

20 chacun,' st que des mots ds n* imports quelle longueur peuvent 3tre 
multiplies entre eux. Tun d'eux pouvant mems itre plus long qus 
1' autre, le dispositif multiplieur *tant alors aodifU en conse- 
quence, d'une facon evidente pour Thomas de I'art 1 la lecture de 
la description ci-dessous. Pour siaplifier la figure 1 f ni ies 

25 entries de signaux d'horloge des divsrs registres, ni ies liaisons 
ds ces entries 1 une source de signaux d'horloge epproprite, ni 
cette source n'ont <t* representees. 

Les deux nombres A, B. sont disponibles dans dss registres 1 , 
2 respectiveaent i ces deux registres pouvant par exeaple etrre lea 

30 registres ds sortie de memoirss aortes ou vivos, Chacune dea cal- 
„ lulea des rsgistres 1 st 2 est reli«e B un f il correspoodant d'une 
metrics 3, 4 respectiveaent* de fils paralitica. Toutefois, des 
aatricss de toute autre conformation appropriee peuvent Stre uti- 
lises*. A cheque foil un fil de la as trice 3 et un fil de la 

35 metric* 4 est reli* B une entree d'une porte ET B deux entries de 
facon B obtsnir toutes les coabinaisons possibles de chacun des 
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tleaents binaires du noabre A avec cbaam des €leiwats binaires du 
noabre B. Dsns le caa ou lea noabree A et B ont 64 elements binairca 
chaeun, iX exiate done 4096 coabineisona possible*, Ces diffarentea 
coabinaiaons et Xeurs poida reepectifa peuyent par example etre 

5 determines d'apree le tableau 1 ci-deseous, dans lequel M deeigne 
le noabre de coabinaisons par poids* Dans ce tableau I. la premiere 
colonne contient toutee lea coabinaisons de BO avec chacira dea 
elements binaires de A, de A0B0 a A63B0, la acconde colonne contient 
toutea lea coabinaisons de Bl avec cbacun dea elements binaires de 

10 A, et ainai de euite josqu'* la 64* colonne qui contitst toutea* 
lea coabinaisons de B63 avec cbacun dea eleaents binaires de A. 
Cea coabinaiaona a ont diapoa&ea de baut en baa par ordre croissant 
de leura poids respectifs. Ainsi, pour le poids 0. il n'existe 
qu'une aeule coabineieon : A0B0, qui eat done la aeule coabinaison 

15 de la premiere rangee. Poor le poida 1 , (deuxiiae rangee) il exiate 
deux coabinaiaona : A1B0 et A0B1, et ainsi de suits juaqu'a la 
I27e rangee qui contient aeuleaent A63B63^ 

\ 

\ 



\ 



\ 
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Las differentts portes FT einsi relitaeux difftrents file del 
matrices 3 et 4 forwent un etage de multiplication 5. Pour It 
dart* du deeain, lea diff*rentea porta* de l'ttage 5 ont Stfi 
groupeee par poids success ivement croissants de aeut en baa, 

5 depuis la poids aero jWau poids 126. On determine ainsi que 
du poids aero au poids 63 le noabre de coabinaisons d' elements 
binairea par poids varie depuia uue juequ'a 64. valeur maximale, 
at qua ca nombre decroxt regulifcreaent juaqu'a une coobiaaison 
pour le poide 126, lea poida etant r«ferencee £, de p«0 a p-126. 

10 L'etage de multiplication 5 eat auivi d'ua premier etage de 
treiteaent 6 ee coaposent de tranacodeurs doat un example de r«e- 
liaation eat repreeentfi aur la figure 2. Chacun de eea transcodeurs 
est effect* d'un poida, depuia 0 jusqu'i 126. et eat relie eux 
sorties de toutea lea portee ET correapondant aux combioaieone 

15 d'Slements binairea de meme poida. tea tranacodeurs de I'Stage 6 
<mt done des teillea correspondent aux nombres de coabinaiaone 
pour cbaque poids considere. Alnai, pour le poids aero, le trans- 
codeur pent etre une eimplo beacule bisteble, puisqu f il e une 
aeule entree, tandis que celui effecte du poida 63 comporte 64 

20 entries . 

Etant dona* que comae expliqu* ci-deasous, lea transcodeurs 
cosrportent un regiatre de aortie dont le noabre de cellulea eat 
teal -u noabre «rf^aJ^%^^«5*? d'elemeats 
binairea "l" presents sur set differeates entrees, le nombre de 

25 cellulee des registrea de aortie dee differenta tranacodeurs de 
l f *tsge de trei teaaat 6 vsxie depuia 1 jusqu'a 7, une cellule de 
regis tre etant auf f iaante pour lea poida aero et 126, et aept 
cellulea etant nicest aire* pour le tranacodeur correspondent eu 
poids 63. Le d*terminatioa du nombre de cellulea de cheque regie- 

30 tre de eortie des transcodeurs de l'ttage 6 *teat eussi aie*e que 
la determination du noabre de coabinaisons d'ttlemeats biaaires par 

^ poida. elle ne aera pas expliquee plus on dSteil ci-deasous. On 
motere eiapleaent que l'*tege 6 comportc 127 trenseodeure, lea 
trenseodeure effecte* eux poida aero et 126 pouvent etre de 

35 simples bascules bis tables. 

Le premier fitage de treiteaent 6 est suivi d'un second Stage 
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de trsiteaent 7 Igalement compose de transeodeurs similaires I ceux 
de l'itage 6, mis plus petit* qua ce* dernier*, mis 4 pert le 
transeodeur correspondent au poids zero, qui rests de seme taille 
et peut etre une bascule bistable, 
5 Lea transeodeurs de l'itage 7 sont relics aux sorties das 
cellules des regis ties ds sortie des transeodeurs de l'itage 6 de 
la manitre suivante. On pondftre les cellules des regis tree de 
sortie de chaque transeodeur de l'itage 6 en affectaat I cheque 
cellule conteuant 1 Element binaire le no Ins signifies tif le seme 

10 poids que celui effect! 3 ce transeodeur. Bien entendu, dans 
cheque regie tra de sortie des transeodeurs de l'itage 6, lea 
cellules effect*** aux ileaenta binaires de poids supirieurs sont 
pondlries en consequence : ainsi, pour un transeodeur oifectl du 
poids n, la cellule coutenant 1* I lament binaire de poids le plus 

15 faible du registre de sortie est affectie du poids n, la cellule 
auivante du aeae registre est affectie du poids n+1, et ainsi de 
auite. 

On regroupe ensuite les sorties des cellules des registres de 
sortie des transeodeurs de l'itage 6 suivant leurs poids respectifs 9 
20 et on les relis aux entries des transeodeurs de poids correspondent a 
de l'itage 7* chaque transeodeur de l'itage 7 (tent igalement 
affecti d'un poids. 

On peut facilement verifier que l'itage de traitement 7 comporte 
127 transeodeurs* les deux premiers transeodeurs, af fee tie des poids 
25 siro et I. ay ant une seule en trie et une seule sortie chaeun, et 
pouvant done igalement itre de simples bascules bis tables. On peut 
igaleaent facilement virifier que, du fait que les transeodeurs de 
l'itage 7 ont au maximum 7 entries, leurs registres de sortie 
eomportent au maxim um troie cellules* On notera en particulier que 
30 dans l'itage de traitement 7, le transeodeur effect! du poids 126 
comporte deux entries, et que done son registre de sortie doit 
comporter deux cellules, 

De le meae fa con que pour les registres de sortie des trans- 
eodeurs de l'itage 6, on pondere les eellules dea regie tree de 
35 sortie des transeodeurs de l'itage 7. On relie ensuite les sorties 
des cellules des registres de sortie de l'itage 7 1 des entrees ' 
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correspondents* de trans codeurs d'un Stage de traiteaent 8, ces 
transcodeurs de i 1 Stage 8 Stent Sgalement af fee tea cbacun d'un 
poida binaire different. Etant doanS que dans 1 'Stage 7 le 
regis tre de sortie du tranacodeur affect^ do poids 126 coaporte 
5 deuxVcellules, Xa cellule coaportant I'Sleaent binaire de poids.' \ 
le plus Sieve* aura, aprfcs poudSration, le poids binaire 127 ft et 
par consequent 1' Stage 8 doit conporter un trsnscodeur affect* du 
poids p -127* Par consequent, l'Stage de traiteaent 8 coaporte 128 
transcodeurs affectSs reepectiveaent des poids zSro a 127. On 
10 reaarquera que dans 1' Stage 8, les trois premiers 'tranacodeurs 
affectfi* des poids zero a 2, et le dernier trsnscodeur af f ectS 
au poids 127, ne comport en t qu'une seule entree et une senle 
sortie chacun* 

Les sorties des different! regie tree de sortie de 1 'Stage de 
15 traiteaent 8 sont reliSee a un dernier Stage de traiteaent 9 de la 
fscon suivante. 

Les cellules de sortie des trois premiers transcodeurs de poids 
les plus feibles de I 1 Stage de traiteaent 8 sent r elites I un 
registre 10, tandis que les regie tree de sortie de toue les autres 

20 transcodeurs de 1' Stage de traiteaent 8 sont reliSs 1 un addition- 
neur rapide 11. Les trois sorties du registre 10. correspondent 2 
ses trois entrees, sont rSfSrencSes SO 1 S2, et les 123 sorties de 
l'additionneur rapide 11 sont respectrveaent rSfSrencSes S3 2 SI 27. 
Sur les sorties SO 1 SI 27, on recueille le rSsultat de la aulti- 

25 plication de A par B, le poids des Sleaents binaires du rSeultat 
.correspondent eux nuaSros de chacune des sorties prScitSes SO * 
SI 27. On reaarquera que l r on peut reaplacer les portes ET par tout 
circuit rSalisant la aeme fouction, par exeaple des regis tree ou" 
des circuits PUL 

30 On ve aaintenant dScrire, en rSfSrence 2 la figure 2, la 
structure du circuit tranacodeur le plus voluminous utilisS dans 
le aultiplieuv reprSse&tS sur la figure 1 , 2 savoir le traoscodeur 
de l'Stage de traiteaent 6 effects au-poids binaire 63 et comportant 
64 entrSes, la structure des autres transcodeurs, coaportant un 

35 plus faible noabre d'entrSee, ae dSduissnt d'une aaniSre Svideote 
pour l'boane de l'ert de le structure du traoscodeur reprSeentS 
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sur la figure 2 et decrit cHessous, 

Le tranacodeur ll.Teprisenti eur U figure 2, comporte 64 
entries reepectivement rifireuciea E0 a E63. Le transcodeur 11 
comporte un premier itage do traitement 12 comprenant quatre 

5 circuits convert is sent s respcctivement rifirencis 13. 14, 15 et 16. 
Us circuits couvertisseurs 13 a 16 ccmportent chacun 16 entrees, 
et aont par exemple des circuits logiques connus sous la desi- 
gnation PLA (programmable logic array), c'est-a-dire des circuits 
logiques programmables. Us circuite logiques 13 I 16 sont realists, 

10 de facon connue en eoi, pour presenter sur leurs sorties la valeur, 
en notation binaire pure, du total "1" presents sur routes leurs 
entries. Btant donni que chacun des circuits 13 a 16 cooporte 16 
entries, 11 y a au maximum 16 "1 w presents sur leurs entries a un 
instant di termini, et ces circuits doivent comporter 5 sorties 

15 chacun du fait qu'il faut 5 iliments binaires pour reprieeuter 
tous les nombrea de 0 ft 16. 

Us sorties des circuits convertisseurs 13 et 14 sont rallies 
1 un registre 17 & 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont rallies a das entries eorrespondantee d'un 

20 registre 18 2 10 cellules. Us dix sorties du registre 17 sont 

reliies 2 dea entries correspondantes d'un additionneur 19, tsndis 
que lea dix'eortiea du registre 18 sont reliies 2 des entries 
correspondent e» d'un autre additionneur 20, lea additicnueura 19 
et 20 formant un itage d' addition 21. 

25 Etant donni que les additionneura 19 et 20 sont reliis chacun 
* 2 circuits convertieeeure de l'itage d'entric 12, ila doivent 
pouvoir priaenter chacun sur laurs sorties un nombre au plus igal 
a 32, c'eet-a-dire un nombre reprisenti sur 6 iliments binaires 
significatife au maximum. Us additionneurs 19 et 20 doivent done 

30 comporter chacun 6 sorties. Us 6 sorties de 1 'additionneur 19 

sont reliies a dea entries correspondantes d'un registre a bascules 
bistablea 22, tandia que les 6 sorties de 1" additionneur 20 sont 
reliies a des entries correspondent ee d'un registre a bascules 
bistablea 23. Us 6 sorties de chacun des deux registres 22 et 23 

35 sont reliies 2 das entries corraspondantes d'un additionneur 24. 
Etant donni que 1' additionneur 24 doit prisenter aur aes sorties. 
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un noabre au plue egal I 64, c'eet-ft-dire le nombre aaxiaal 
d'entreea du tranacodeur ll, cct additionneur 24 doit coaporter 
eept aortiea. Lea aept aortlea de l'additionneur 24 aont relifiea, 
par l f interm*diaire d'un regiatre 2 beacul© biatablm 25 ft aept 
5 bomee de aortiaa reapectivement ref erencfies ^0 ft S6, f ormant lea 
aept aortiea do diapoaitif tranacodeur 1 1 . 

Lee entrfee (X de aignaux d'fcorloge dea regie traa 17, 18, 22, 
23 et 25 aont toutee relUea ft una borne commune 26 qui eat 
elle-meme retiee ft un generateur de aignaux d'fcorloge (non repr*- 
10 aent£). 

II eat bleu entendu que le diapoaitif tranecodeur repreacntfi 
aur la figure 2 pourrait etre conatitu6 differemaent ai I'cm 
diapoaait d'autrea eireuita : en particulier ai l'on diapoaait de 
circuit a logiquae programmable ft 64 entreee, le circuit de la 

15 figura 2 ae rfcduirait ft un aeul tel circuit dont lea aept aortiea 
aeraient relUea directement ou 6ventuellement par I'interaediaire 
d'un regiatre aux bornea SO ft S6, ce qui augmenterait bien 
entendu la rapidite de traiteaent du circuit tranacodeur. 

On va maintenant expliquer le f onctionnement du multiplieur 

20 decrit ci-deaeue. On aait qu'une porte ET permet de realiaar la 
multiplication de deux flesente binairea arrivant cbacun .aur l'une 
de aea deux entreee. Ztant donnfi que l'on a enviaagf toutea lea 
combinaiaona poeeiblea de cbacun dea eleaente binairea du noabre A 
avec cbacun dea ftleaente binairea du noabre B, et que cbacune de 

25 cea coabinaiaona eat reallege sous forme d'una multiplication par 
une porte BT correapondanta, il faut et il soffit pour obtenir le 
produit A«B, de f aire la aomme de toua lee rSeultate partiala 
diaponiblea ft la aortie dea portea ET de 1' Stage 5, en tenant • 
coapte, bien entendu, du poide de cbacun dea reeultata partiela. 

30 A cet effet, on regroupe, pour cbacun dee 126 poida de reeultata 
de multiplication, toua lea reeultate partiela de multiplication 
correspondents. Lea etagea de traitement 6, 7, B et 9 de la 
figure 1 aont destines ft realieer, le plus rapideaeut poaaible, 
la aomme de toua lea reeultata partiela, compte tenu de leura 

35 poida reapectifs* 

On va aain tenant expliquer ft l'aide d'un exempla eimplifit de 
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multiplication la facon dont fonctionnent les itages de traitement 
6*9. 

On prcnd par example deux noobree Act B tela que A - 311 et 
B - 249 soit. en notation binaire : A - 1001 1011 1, B - 01 1 1 1 1001 . 
5 la multiplication de A par B e'€crit de facon eonnue en s^i, 
^eomme on le voit ci-deseous'* (tableau 2) mais, an lieu de deter- 
miner colonne par col came, la resultet en reportant a la eolonne 
suivsute ton tea les rttenuee eventuellee on determine, pour cheque 
colonne. lc nombre de T y figurant eans s'occuper dee eventuelles 
10 retenuea, ce nombre de "1" (cant ecrit a' la derniire rangee du 
tableau 2, an notation dlciaale. 

TABLEAU 2 
1001 10111 
100110111 

is loonotn 

■> 

loonoiii 

100110111 

1001 10111 

1112323543431111 

20 On etablit enauite le tableau 3 ci-dessoua en convert i3 sane 
en notation binaire le nombre f exprin£ cl-deisui en notation 
dlcimale, de "1" pour cheque colonne, at en ponderant cbacun de 
ces nombre i selon sa colonne* c'est-3-dire en af fee tent A chacun 
de ces nombrea le poids de la colonne correipondante, la colonne 

25 la plus 1 droite eyant bien entendu le poids 0, qui est le poids 
de I'element binaire lc moins significatif du nombre A. On obtient 
ainai le tableau 3 ci-deaeoua, en remarquant que le nombre le plus . 
fieri de "I" est de cinq, c'aet-a-dire qu'il soffit de trois *U- 
ments binaires au maximum pour repr£senter tout cee nombres 
de -1", , 



2475250 



12 

• 'TABLEAU 3 

00] 
001 
001 
001 

5 100 

on 

100 
101 
Oil 
010 

on 

10 010 

001 

001 

ooi 

001121222121111111 
A la dernier* rang** da ce tableau 3, on a reports, an notation 
15 decinale, le nonbre da n 1 M poor chaque colonne correapondante, 

A partir du tableau 3, on recowence la ponderation du resultat 
du conptag* da "1" de ckaque colonne, at l'on obtient alors le 
tableau 4 cWtnoos, dan* lequel la preniSre ligne du resultat 
indique, en notation decinale, le nombre da "1" dans cheque 
20 colonne, at la deuxiene ligne est la resultat de l' addition de 
deux nombre* binairaa £ ictif* que l'on obtiendrait en diaposant 
le tableau 4 aur deux ligne* : 

TABLEAU 4 

01 

25 01 
25 0, 

01 
01 
01 
01 
10 
01 

30 10 

10 

V io 

01 
10 

oi :. 



35 01202110201111111 

looioinoonniii 
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On constate que le reaultat d 1 add it ion figurant a la derniere 
ligne du tableau 4 est egal au resultat de la multiplication de A 
par B. En partant du tableau 4 t on peut recoaaencer la pooderation 
du noabre de "I" et Ton obtient le tableau 5 ci-denou* dana 
lequal on a direct eaent report* eur la l^gne du resultat le 
reaultat, en notation binaire, de 1' addition, colonne par colonne, 
dea eUeaents binairea. 

TABLEAD 5 

01 
01 
01 
01 
01 
01 
01 
00 
10 

15 00 

01 
01 
10 
00 
10 

01 

20 100101I1001II11I1 

On constate qua Is reaultat d' addition du tableau 5 eat auasi 
egal au reaultat de la multiplication de A par B. Par conetquent, 
on peut obtenir le reaultat de la sultiplication de A par B 
d'apree run quelconqua dea tableaux 2 a 5. En pratique, il est 
25 preferable de ae servir du tableau 4, dans lequal cheque colonne 
coaporte au aaxiaua deux tleaente binairea "I". Le reaultat de la 
aultiplication de A par B eat alors obtenu par un additionneur 
binaire cleseique, de preference un additionneur binaire rapide. 
Lee tableaux 4 et 5 aontrent que per une suite de ponderations et 
30 de coaptages dUleaenta binairea colonne par colonne, on arrive a 
obtenir un tableau dana lequel chaque colonne ne coaporte plus 
^ qu'un aeul Utaent binaire "l", 11 n'y a alora meat plua a u^iliaer 
d'edditioaneur, sals a detecter la presence ou l'abaence d f un 611- 
aent binaire "1". Toutefoia, on reaarquera que 1'exeaple d€crit 
35 ci-deaeue ae rapport e a dea noabres binairea relativeaent courts. 
Si l'on a affaire a dea noabres binairea beaucoup plua longs, ayant 



2475250 ~ 



14 

par cxemple plusieurs cfcntaines d'd&aents binaires, on pourra 
verifier que l'obtention d'un tableau siailaire au tableau 5, 
c'est-J-dire d'un tableau dana lequel cbaque colonse cooporte au 
maximum us seul Element binaire "1", peut nfcessiter un grand 
5 noabre de eyelet de ponderations et de cooptages d' elements "I", ^ 
alors que l'obtention d'un tableau siailaire au tableau 4, e'eat- 
ft-dire d'un tableau dana lequel cbaque colonne eomporte au m a rimro 
deux dements binaires. eat relativement rapide. 

On peut facilemeat verifier que* lore de la multiplication de 

10 deux soabrea bisalrea astre eux, en considirant l'un de cea deux 
noabres s'ils aont de aeae longueur, ou en cons ids' rant le plus 
long d'entre eux a f ils aont de longueurs differences, on obtient 
un tableau eimilaire au tableau 4, e'est-a-dire un tableau dans 
lequel cbaque colonne ne eomporte pas plus* de deux fitments 

15 binaires rt l w , directeaent d'apree un tableau siailaire au tableau 2 
si le noabre consider* n'a paa plus de trois elements binaires, 
eprfts use (Cape de pond era t ion (realisee par 1'eUge 7) ai le 
noabre consider* coaporte de 4 1 7 fitments binaires, apres deux 
(tapes de ponderatioa (r*alis*es par lea f tages 7 et 8) si le 

20 noabre consider! coaporte de 8 1 127 fitments binaires, et aprea 

trois (tapes de pondfration (realisSes par lea (cages 7 et 8 et 

par un (Cage de traiteaent supplement aire ins*rfi entre les Stages 

127 

8 et 9) si le noabre consider* a -de 128 a 2 -1 Clements binaires. 
A partir du tableau siailaire au tableau 4. il n v 7 * P* u « V*'* 

25 effectuer 1' addition de deux noabres binaires, et acae si ces deux 
noabres binaires sont trfes longs, les additionneurs . babituelleaeat 
connus sont suffisemment rapides pour la plupart des applications * 

Jar consequent, grace au procfd* de traiteaent expos* ci-dessus, 
on peut multiplier entre eux deux noabres binaires tres longs dans 

30 un temps relativement tres court. 

On a partielleaent represent* aur la figure 3 una variants de 
realisation du dispositif de la figure I pour realiser la multi- 
plication A.B. Au lieu de realiser les circuits convertisaeurs 
coaae expliqu* ei-dessus en r*f*rence & la figure 2, on supprime 

35 les additionneurs tels que les additionneurs 19» 20 et 24, on 
pondere directement les sorties des regis tres tels que 17 et 18, 
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et on relic les softies ainsi poudSrSea dee registres tels que 17 
et 18 aux entrees de poids correspondents du second Stage de 
traitement qui est realise de le meme facon que le premier Stage 
de traitement, c'est-a-dire sens edditionneurs. 
5 Sur le scheme partiel de le figure 3, on a represented pour 
lec buit premier! poids, references p ■ 0 2 p « 7, le dSbut de 
1' Stage de multiplication 5 a portes EX. eet Stage restant 
incbangS par rapport a celui represents sur la figure I. ainsi 
que les buit premiers circuits de poids p ■ 0 a p ■ 7 des quatre 

10 Stages de trsitement 27, 28, 29 et 30 respectivemeut. En effet, 
on pent fecilement dSmontrer qu'il fsut, pour le dispositif de la 
figure 3, un Stage de trsitement de plus que pour le dispositif de 
Is figure 1, mais cbacun de ces Stsges de trsitement ne comporte 
plus d'sdditionneurs. Cheque Stage de trsitement comporte seulement 

15 un circuit canvertisscur tel que les circuits 13 3 16 de Is figure 
2, cbacun des circuits convert is seurs syant un nombre d'entrSes et 
ds sorties appropriS* . Cheque circuit eonvertisseur est suivi 
d'un regis tre event un nombre de cellules correspondent. Touttfois, 
dans certsins cas, en perticulier si les circuits convert isscurs 

20 out peu de sorties, on pent supprimer ces registres qui ne sont 
destinSs qu'i prSsenter simul tenement les informations de sortie 
de tout un Stage de trsitement. Dans le dispositif de la figure 3, 
la dernier Stage de trsitement, rSfSrencS 30, est suivi d'un Stage 
31, similsire 2 l'Stege 9 du dispositif de Is figure I et comportent 

25 un simple registre pour les poids 0 13, et un edditionneur pour 
les sutres poids. 

On peut fecilement vSrifier, en Stablissent des tableaux simi- 
laires aux tableaux 2 15 dScrits ci-deasus, que le fonctionnement 
du dispositif de Is figure 3 met en oeuvre le seme procSdS que le 

30 dispositif ds la figure 1, ft la seule diffSrence que dens ces 
nouvesux tableaux plusieurs rangSes successives peuvent avoir lee 
memes poids Stant donnS qu'il n'y a plus d 1 edditionneurs effectuant 
aux memes Is sommc des Slemenu binaires de memes poids. 

On remarquera que le procSde ci-dcssus peut Sgalement s'ap- 

35 pliquer si l'un des nombres A, B ou les deux se prSsente (at) 
entiSrement ou partiellement en aerie, les pondSretions et les ' 
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regroupeaenta ae feieant alora de faccn evident* pour l'hoove de 
l'art 1 la luoilre de l'exeaple d&crit ci-deasua. 

te diapoaitif da aiiae en oauvre ae trouve alora rSduit en 
coneequence, at I'additionneur de l'etage 9 ou 31 eat reaplacS 
5 par un addijdoxmaor*aecomulataur« \ 

Toua lee circuit* dterite ci-dcssus peuvent Sera partial lament 
oo totalcsent intlgree, et on peat regrouper fur un neae circuit 
intfgre* dea tranacodaura dana un ordra difffixent da calui raprS- 
aente* aur lea figuree. 



\ 
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REVINDICATIONS 

1. Procede" de multiplication rapide da deux ooofcres binairea 
aelon lequel on multiplie, de fa$on coonue en aoi, chacun dee 
element a binairea de l'un des noabrea par chacun dea elements 

5 binairea de 1 'autre noobre, de preference a iaul tenement, carac- 
^ teriae" par le fait que 1'on regroupe lee resulcate de la muiti- 
plication de cheque fois deux eleaents binairea aelon lee poide 
reapectifa de cea rtaultate, que, pour cheque poida de rteultat, 
on coazpte et on memoriae le noobre "I", que l'on poodtre cheque 
10 noobre de "1" ainei obtenu en lui affectent'un poide qui est fgal 
audit poide de reeultat correspondent, que l'on regroup* lee £13- 
neuts binairea de sea* poide dee nombrea einsi ponderee, que l'on 
compte et que l'on memoriae le no&bre de "I" de cheque poide 
d'lleasnte binairea dee nombrea ponder ea, que l'on procede ainei 
15 de euite juaqu'ft obtenir pour cheque poide d' fitments binairea de 
noabrea ponderee un noobre de "1" egal au plus a deux, et que l'on 
additionne, de facon connue en eoi, lee demiera noabres pond 6 res. 

2. Diapoeitif aultiplieur pour la miee en oeuvre du procfde" 
aelon la revendication 1, reli€ aux differentee sortiea paralitica 

20 de deux regietree dene leequels eoot aeaoriaee lee deux nombrea * 
multiplier entre eux, caractfriat par le feit qu'il coaporte : 
- un Stage de multiplication coaprenant dee portea ET * deux entries 
chacune et dont le noobre eet egal au noobre total de coobi- 
naieone poeaiblea de cheque fois un dee elements binairea de l'un 

25 dee nombrea avec un des dements binairea de 1' autre nombre, 
l'une dee entrees de cheque porte ET ttant relive 1 1'une dee 
sortiee du premier dee deux susdics registres, et l'eutre entree 
Stent reliee i una sortie de l'eutre de cea deux regis tree, de 
facon * obtenir toutee lesditee combinaiaons, cea portee Stent, 

30 de preference, regroupges auivant la eooae dee poida dee deux 61€- 
aeata binairea correepondente, 
. - un ou plueieure fteges de treiteaent coaprenant chacun plusieure ^ 
blocs de determination de noobre de "I" I chacun desquels on 
ettribue un poida depuie le poida 0 juequ'au poide aaxisul 

35 nScesaaire. ces blocs de determination ayant chacun un registre 
ou des bornea de aortic-, les cellules de ce registre ou les 
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bomes da sortie Stant af fectSes d'un poids Sgal a leur propre 
poids sugmentS du poids attribu* * leurs blocs de dStermination, 
lei diffSrentee entries de ces blocs de determination Stant a 
cheque foie reliSes, pour le premier Stage, aux sorties -de toutcs 

5 lee portes ET recevant deux SISments binaires dont la sonae dee 
poids est la bcm, et pour le on les Stages luivanta, aux sortie* 
de toutes les cellules on aux bornes de sortie de 1' Stage prScS- 
dsnt at eyant, apres ponderetion, la meme poida, les blocs de 
determination du dernier Stage de traitement ayant an maximum 

10 deux bornea de sortie ou un registre a deux cellules an maximum, 
- un edditionneur repide dont les diff erentes entries sont reliSes 
eux forties correspondent ee du dernier etage 4e traitement. 

3, Dispoeitif multiplieur selon la revendication 2, caracte- 
rise ptr le fait que cheque bloc de determination de nombre de 

15 M l" comporte un circuit de trenscodage ayant una structure pyre- 
midale ft plusieurs Stages detrai tenant. l'Stage d'entrSe. 2 la 
base de la pyramids, comportant en parallele plusieurs circuits 
transcodeurs SISaentairee fournieeant chacun sur ses diff erentes 
•orties la veleur, en binaire per. du nombre "1" pour cheque poids 

20 binaire des nombree ou parties de nombres errivant sur toutes ses 
entries, les sorties d^ moins deux circuits trsnscodeurs diffS- 
rents Stant regroupSee 1 cheque fois s 1' entree d'un circuit 
edditionneur g plusieurs Stages de tels circuits additionneure* 
Stent disposSs en cascade, le dernier Stage, an sommet de la 

25 pyramide. ne comportant qu'uu seul circuit edditionneur. 

4. Dispositif multiplieur selon la revendicetion 2, caractSrisS 
per le fait que cheque bloc de dStermination de nombre de "1" 
comporte un circuit de tranecodage, par exemple une memoirs morte* 
ou un circuit logique programmable, Sventttellement auivi d'un 

30 regis trs. 

\ < 
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